Graph Homomorphisms and Universal Algebra Course Notes
نویسنده
چکیده
1 The Basics 3 1.1 Graphs and Digraphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1.2 Graph Homomorphisms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.3 The H-colouring Problem and Variants . . . . . . . . . . . . . . . . . . . . . 8 1.4 Cores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 1.5 Polymorphisms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
منابع مشابه
Constraint Satisfaction: Algorithms and Complexity Course Notes
1 Graph Homomorphisms 2 1.1 Graphs and Digraphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.2 Graph Homomorphisms . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.3 The H-coloring Problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.4 Cores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.5 Polymorphism...
متن کاملNotes on Universal Algebra
These are notes of a mini-course given at Dennisfest in June 2001. The goal of these notes is to give a self-contained survey of deformation quantization, operad theory, and graph homology. Some new results related to “String Topology” and cacti are announced in Section 2.7.
متن کاملRazborov flag algebras as algebras of measurable functions
These are some brief notes on the translation from Razborov’s recently-developed notion of flag algebra ([9]) into the lexicon of functions and measures on certain abstract Cantor spaces (totally disconnected compact metric spaces). 1 The objects of interest Consider a universal first-order theory T with equality in a language L that contains only predicate symbols; assume T has infinite models...
متن کاملNOTES ON EFFECTIVE DESCENT AND PROJECTIVITY IN QUASIVARIETIES OF UNIVERSAL ALGEBRAS Dedicated to Walter Tholen on the occasion of his sixtieth birthday
We present sufficient conditions under which effective descent morphisms in a quasivariety of universal algebras are the same as regular epimorphisms and examples for which they are the same as regular epimorphisms satisfying projectivity. 1. Preliminaries A variety is a full subcategory of the category of structures for a first order (one sorted) language, closed under substructures, products ...
متن کاملOn Homomorphisms from Ringel-hall Algebras to Quantum Cluster Algebras
In [1],the authors defined algebra homomorphisms from the dual RingelHall algebra of certain hereditary abelian categoryA to an appropriate q-polynomial algebra. In the case that A is the representation category of an acyclic quiver, we give an alternative proof by using the cluster multiplication formulas in [9]. Moreover, if the underlying graph of Q is bipartite and the matrix B associated t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015